Dr»2  5 


ANALYSIS 

CORPORATION 


i  «• 


Application  of  Chance-Constrained 
Programming  to  Solution  of  the 
So-called  "Savings  and  Loan  Association” 


* 


Type  of  Problem 


- 


ADVANCED  RESEARCH  DEPARTMENT 
RAC  PAPER  RAC-P-12 
Published  October  1965 


Application  of  Chance-Constrained 
Programming  to  Solution  of  the 
So-called  "Savings  and  Loan  Association” 

Type  of  Problem 


by 

Abraham  Charnes 
Northwestern  University 

Michael  J.  L.  Kirby 
Research  Analysis  Corporation 


RESEARCH  ANALYSIS  CORPORATION 


MCLEAN,  VIRGINIA 


FOREWORD 


This  is  the  third  in  a  series  of  papers  that  deal  with  the  problem  of  finding  the 
optimal  decision  rules  for  n-period  chance-constrained  programming  models. 
The  first  two  papers  in  this  series  are  entitled  “Optimal  Decision  Rules  for  the 
E  Model  of  Chance-Constrained  Programming”  and  “Optimal  Decision  Rules 
for  the  Triangular  E  Model  of  Chance-Constrained  Programming.” 

This  paper  shows  how  the  mathematical  results  developed  in  the  above- 
mentioned  papers  can  be  successfully  applied  to  analysis  of  problems  in  plan¬ 
ning  under  uncertainty.  Such  a  problem  has  been  formulated  in  the  literature 
as  the  “Savings  and  Loan  Problem”  although  the  theory  has  relevance  in  many 
other  situations,  some  directly  concerned  with  military  problems.  The  same 
model  could  be  used  as  an  aid  to  decision  making  in  any  situation  where  deci¬ 
sions  must  be  made  periodically  over  an  n-period  horizon.  This  includes  such 
problems  as  planning  research  and  development  projects.  The  particular  in¬ 
stance  chosen  to  illustrate  the  theory  was  selected  because  earlier  work  has 
been  done  on  this  problem,  and  it  is  desirable  to  be  able  to  compare  the  results 
contained  here  with  those  previously  obtained  by  other  authors. 

The  work  of  Professor  Charnes  was  partly  supported  by  ONR  Contract 
Nonr-1228(10),  Project  047-021,  and  by  projects  EF 00355-01  and  WP00019-04 
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Application  of  Chance-Constrained 
Programming  to  Solution  of  the 
So-called  "Savings  and  Loan  Association" 
Type  of  Problem 


ABSTRACT 


This  paper  contains  an  application  of  chance-constrained 
programming  to  a  problem  in  financial  planning.  In  particular 
the  problem  is  one  of  planning  for  liquidity  in  a  savings  and 
loan  association  first  discussed  by  Charnes  and  Thore.  The 
optimal  rules  for  this  problem  are  found  and  compared  with  the 
optimal  linear  rules  given  by  Charnes  and  Thore.  The  discon¬ 
tinuous  nature  of  the  optimal  rules  lsdiscussed  from  economic 
and  control  theory  viewpoints. 
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Introduction 


This  paper  gives  an  application  of  the  method  of  chance-constrained  pro¬ 
gramming  to  a  problem  in  financial  planning.  Such  problems  are  particularly 
well  suited  to  analysis  by  chance -constrained  programming  because  they  deal 
with  questions  of  planning  in  the  face  of  an  uncertain  future  and  are  such  that 
the  chance  elements  enter  into  both  the  objective  function  and  the  constraints. 
These  are  precisely  the  kinds  of  problems  that  chance-constrained  program¬ 
ming  was  designed  to  handle. 

In  most  of  the  work  done  thus  far  in  chance-constrained  programming, 
problems  have  been  solved  by  converting  them  into  equivalent  deterministic 
and,  in  general,  nonlinear  problems.  This  transformation  has  been  accomplished 
chiefly  by  restricting  the  class  of  admissible  decision  rules  to  the  class  of 
linear  decision  rules.1-3 

Even  purely  deterministic  models  have  proved  useful  in  the  analysis  of 
problems  of  financial  budgeting.  Specifically,  the  work  of  Charnes,  Cooper, 
and  Miller4  on  the  problem  of  the  costing  of  funds  in  a  simple  warehouse  model 
is  mentioned.  There  in  addition  to  the  usual  set  of  constraints  in  a  warehouse 
model,  is  added  a  simple  deterministic  liquidity  constraint  requiring  that  the 
planned  accumulation  of  cash  be  greater  than  or  equal  to  the  difference  between 
the  minimum  cash  balance  considered  acceptable  and  the  initial  cash  holdings. 

The  specific  problem  presented  here  is  a  two-period  problem  of  planning 
for  liquidity  in  a  savings  and  loan  association.  The  model  used  was  first  dis¬ 
cussed  by  Charnes  and  Thore.5  Their  assumption  was  that  the  admissible  class 
of  decision  rules  was  the  class  of  linear  rules.  The  deterministic  equivalent 
was  found  and  the  resulting  nonlinear  programming  problem  was  solved  to  get 
the  optimal  decision  rules  in  terms  of  the  parameters  of  the  model. 

The  results  presented  in  this  paper  differ  from  these  in  one  extremely 
significant  way.  It  is  no  longer  assumed  that  the  class  of  decision  rules  under 
consideration  is  linear.  In  particular,  the  decision  rules  will  be  arbitrary  func¬ 
tions  of  the  random  observations  and  decision  rules  of  previous  periods,  sub¬ 
ject  only  to  certain  regularity  conditions  that  permit  the  use  of  the  isoperimetric 
theory  of  the  calculus  of  variations.  Thus  the  admissible  class  of  decision  rules 
in  this  formulation  is  much  larger  than  the  class  of  only  linear  rules. 

In  Charnes  and  Kirby*  necessary  conditions  were  developed  for  decision 
rules,  restricted  only  to  the  class  described  above,  to  be  optimal  for  the  type 
of  problem  to  be  considered  here.  Most  of  the  mathematical  results  in  this 
paper  will  be  based  on  the  results  contained  in  this  paper. 

It  is  shown  that  under  certain  circumstances  the  optimal  decision  rule  in 
this  class  of  feasible  rules  is,  in  fact,  the  optimal  linear  rule.  The  result  is 
of  particular  importance  because  it  shows  that  good  reason  exists,  other  than 
the  fact  that  it  is  mathematically  more  manageable,  for  limiting  oneself  to  find¬ 
ing  the  optimal  linear  decision  rule. 
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It  will  also  be  shown  that  in  all  other  cases  (i.e.,  where  the  rule  is  not 
linear)  the  optimal  rule  is  discontinuous.  This  result  may  seem  to  be  highly 
surprising  at  first  but  by  economic  arguments  it  will  be  shown  that  it  does,  in 
fact,  appear  to  be  reasonable. 

Description  of  the  Model 

To  provide  a  background  for  subsequent  mathematical  treatment  of  the 
problem  a  brief  description  of  the  model  with  some  remarks  about  its  institu¬ 
tional  setting  will  be  given  (Ref  5,  pp  5-22). 

The  problem  is  planning  for  liquidity  in  a  savings  and  loan  association. 
There  are  several  reasons  why  the  association  needs  to  provide  voluntarily  for 
liquidity.  These  include  the  fact  that  the  association  must  be  ready  to  pay  its 
savers  the  money  that  belongs  to  them  on  request.  In  other  words  the  associ¬ 
ation  must  be  prepared  to  handle  withdrawals  from  its  total  savings  capital. 

At  the  same  time  a  continuous  flux  exists  in  the  mortgage-loan  portfolio 
of  an  association  owing  to  people  requesting  and  receiving  new  loans,  while  a 
stream  of  repayments  from  outstanding  mortgage  loans  brings  funds  back  to 
the  association.  Hence  in  any  period  the  association  must  have  cash  available 
to  meet  the  excess  of  new  loans  over  the  stream  of  repayments. 

These  liquidity  needs  are  usually  met  by  the  inflow  of  n ew  savings  and  of 
mortgage-loan  repayments.  There  are,  however,  other  sources  such  as  the 
stock  liquidity,  which  is  available  by  selling  the  US  government  securities  con¬ 
tained  in  the  association’s  stock  portfolio.  Cash  can  also  be  oltained  by  bor¬ 
rowing  from  both  the  Federal  Home  Loan  Bank  and  commercial  banks. 

There  are  also  legal  restrictions  on  the  amount  of  liquid  assets  that  the 
association  must  hold.  At  the  present  time  the  required  minimum  ratio  of  cash 
plus  US  securities  to  savings  capital  is  7  percent.  Thus,  if  an  association  wants 
to  hold  liquid  assets,  to  be  available  in  case  of  liquidity  needs,  it  must  hold 
liquid  funds  above  this  7  percent  requirement. 

The  problem  can  then  be  expressed  as  follows:  Given  the  different  needs 
for  liquidity  of  a  savings  and  loan  association  and  given  the  different  sources 
of  liquidity  available,  how  should  the  association  choose  between  these  alterna¬ 
tive  sources  of  funds  in  order  to  provide  for  the  given  needs  of  liquidity  ? 

In  the  very  simple  model  discussed  in  this  paper  the  essential  feature  is 
that  the  association  holds  only  two  types  of  assets:  cash  and  loans.  The  as¬ 
sociation’s  liquid  assets,  cash,  yield  no  earnings  at  all,  and  the  illiquid  assets, 
loans,  yield  earnings  through  the  interest  paid  on  them  although  they  are 
perfectly  illiquid.  Thus  the  association  is  faced  with  a  clear-cut  choice  between 
liquidity  and  profitability. 

Furthermore  it  is  assumed  that  the  making  of  new  loans  is  a  decision  varia¬ 
ble  that  is  completely  under  the  control  of  the  association;  i.e.,  there  is  perfect 
competition  in  the  loan  market  so  that  the  association  can  make  any  number  of 
l^ans  that  it  wishes  on  current  standard  terms. 

The  stochastic  part  of  the  model  arises  from  the  random  variations  of  the 
savings  capital  of  the  association.  The  increase  in  withdrawable  savings  capital 
during  period  t  will  be  treated  as  a  random  variable.  This  random  variable 
can  assume  both  positive  and  negative  values.  If  it  is  positive,  then  more  money 
has  been  deposited  than  withdrawn  during  that  period,  whereas  if  the  random 
variable  is  negative  the  converse  is  true. 
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As  we  stated  earlier  the  association  needs  free  cash  above  the  legal  liquid¬ 
ity  requirement  to  enable  it  to  make  new  loans  and  to  provide  for  savers  who  want 
to  withdraw  part  of  their  investment.  Although  it  is  true  that  the  association 
could  borrow  to  obtain  the  cash  it  needs,  there  are  certain  chance-constrained 
limits  on  the  frequency  of  such  borrowing.  Thus  the  problem  is  one  of  planning 
for  liquidity  in  the  face  of  the  uncertain  variations  in  savings  capital,  subject 
to  the  restriction  that  the  association  does  not  want  to  borrow  too  often. 

To  describe  the  model  more  rigorously  the  following  notation  is  introduced: 


Let 


M 

L 

S 

S. 


i  - 


total  cash  held  by  the  association 
mortgage  loans 
the  legal  liquidity  minimum 
total  withdrawable  savings  capital  at  time  t 
dividend  rate 

S,  -  S,_,  (1  +  i)  =  the  increase  in  total  withdrawable  savings 
capital  during  period  t  above  dividends  credited  to  accounts 
( i.e. ,  the  net  increase  in  savings  in  period  l) 
the  new  mortgage  loans  obtained  by  the  association  in  period  I 
cash  holdings  at  the  end  of  period  t 
annuities  received  during  period  t 
The  assumption  is  that  the  frequency  by  which  prepayments  of  loans  and 
complete  loan  payoff  j  occur  in  the  total  loan  portfolio  does  not  change  over 
time.  Assuming  further  that  the  association  expects  to  charge  a  constant  rate 
of  interest  on  its  loans  over  time,  the  total  amount  of  interest  the  loan  lt  will 
bring  into  the  association  over  the  life  of  the  loan  is  IU, ,  where  R  is  the  interest 
rate  on  loans. 

Hence  the  entire  interest  earned  by  loans  made  during  periods  t  -  1, ... , 

T  is 

r 

1  Rf. 


AS, 


= 

M,  = 
a.  = 


It  is  assumed  that  the  objective  of  the  association  is  to  maximize  the  ex¬ 
pected  interest  accrued  by  t , ,  t  =  1, . . . ,  T,  i.e. ,  it  is  desired  to  maximize 
E(2tT,!  RP,). 

It  is  supposed  that  a  known  constant  X  exists  such  that  the  association  is 
required  by  law  to  keep  cash  balances  amounting  to  at  least  100x  percent  of  the 
total  savings  capital  S.  Moreover,  borrowing  is  not  allowed  when  the  associa¬ 
tion  holds  cash  above  the  legal  minimum,  i.e.,  when  M(  >  AS,.  It  is  also  assumed 
that  the  association  cannot  and  does  not  want  to  borrow  too  often  and  therefore 
needs  to  check  the  frequency  of  its  borrowing.  This  leads  to  the  liquidity 
constraint 

I’fM.-A  Sf)  :  a,  I  I . T,  (1) 

where  a,  is  some  preassigned  probability. 

The  admissible  class  of  decision  rules— distribution  of  the  random  varia¬ 
bles  ASt  will  be  discussed  in  a  moment— is  such  that  it  allows  l,  to  be  negative. 
This  shall  be  interpreted  as  term  borrowing  on  the  same  length  of  time  and 
with  the  same  interest  charge  as  given  by  the  average  term  loan.  It  is  assumed 
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that  such  long-term  borrowing  cannot  occur  too  frequently,  therefore  the 
constraint 

I’M’,  _  0)  _  /-),  (  1 . T,  (2) 

where  0,  is  a  preassigned  probability,  is  imposed  ontr 

In  each  period  i,  t  =  1, . . . ,  T,  the  budget  constraint  (balance-sheet  ident¬ 
ity)  is 

V  p(  M,-i  *■  ",  *  ASi  (3) 

This  says  that  the  sum  of  the  cash  holdings  at  the  end  of  period  t  and  the 
new  loans  made  during  period  t  must  equal  the  sum  of  the  initial  cash  held  at 
the  start  of  period  t ,  the  annuities  received  during  period  t ,  and  the  net  inflow 
of  new  savings  during  period  t  above  dividends  credited  to  accounts.  In  brief, 
the  left  side  of  Eq  3  gives  the  use  of  funds  in  period  t  and  the  right  side  gives 
the  total  loanable  funds  that  become  available  during  period  t . 

Thus  the  problem  is  to 
maximize 


subject  to  Eqs  1,  2,  and  3. 

Using  the  data  given  in  Charnes  and  Thore5  the  following  expressions  were 
obtained  for  the  annuities  a,  and  a2,  in  the  two-period  problem  T  =  2 
=  13,104 

a2  =  11,762  +  0.173  l  j 
in  millions  of  dollars. 

Inserting  these  expressions  into  the  budget  constraint  Eq  3  the  following 
expressions  for  M,  and  M2  are  derived: 

M,  =  -  +  AS,  +  13,104  +  M0 

M2  =  -0.8271 1  -  t2  +  AS,  +  AS2  +  24,866  +  M0  . 

By  substituting  these  expressions  into  the  liquidity  constraints  En  1  the  problem 

can  be  mathematically  expressed  as 

maximize 

EfRP,  •  Rf2) 


subject  to 


i’(-  f|  • 

(’(  0.827  f,  -  r2 .  \S, 


\S,  .  n.KH  .  M0  •  AS',) 
\s2  t  2 1,866  .  \|f)_-  AS2) 

IV,  -  0) 
IV2-0) 


\  • 


ftv 

P  2- 


(5) 


It  is  known  from  the  definition  of  AS,  that  S,  =  AS,  +  S,_  ,  (1  +  i).  There¬ 
fore,  S,  =  AS,  +  (l  +  i)S0  and  S2  =  AS2  +  (l  +  i)S,  =  AS2  +  (1+  i)AS,  +  (l  +  i)2S0, 
thus  these  expressions  can  be  substituted  into  Eq  5.  Moreover,  since  R  >  0 
and  appears  in  the  objective  function  as  the  coefficient  of  both  and  l2,  it  can 
be  dropped  from  the  problem.  Hence  Eq  5  becomes 
maximize 

E(t’ ,  ■  f2) 
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subject  to 


I ‘I  -  I',  »  <  I  —  A)  \S |  _  A(l  .  |>S0  -  M0-  i:uotl  _  J,  . 

I’l  -0.8271',  -  r2  .  1 1  -A  (I  .  I  >  I  \  S ,  .  (I  -  A) \S  ,  :  All.  |)2S0  -  \l()  -  21.866  I  2  X, , 

(6) 

I’M',  2  0)  2  /),. 

IV  f 2  2  0)  .  Ii2. 


Finally  defining 


!K| 

A  ( 1  t  1)  S„ 

-  \f0  -  13, 101. 

Ik. 

All  .  ,)\ 

-  M(  -  2 1,866, 

and  so  Eq  6  can  be  written  is 
maximize 

subject  to 

Plf-f, 

.  (I -A)  VS,  2  K,jl  2  J, 

I’l  -0.H2.  t,,  .  II 

-A  (1  .  i)|\S, 

.  (1  -A)\S2  _K,I  2  -J2 

rtf,  20)  2  m, 

l’M’2-0)  2  fi2 

(7) 


(8) 


In  the  development  of  the  model  thus  far  nothing  has  been  said  about  what 
distributions  will  be  assumed  for  the  random  variables  AS,  and  ASr  In  Charnes 
and  Thore5  it  was  assumed  that  A5\,  l  =  1,  2,  were  independent  random  variables 
each  being  normally  distributed  with  mean  E,  and  standard  deviation  6 ,. 

Because  the  following  mathematical  results  are  applicable  for  a  fairly 
large  class  of  random  variables  consideration  at  this  time  will  not  be  limited 
to  only  normal  random  variables.  Instead  it  is  assumed  that  AS, ,  AS2  are  in¬ 
dependent,  continuous  random  variables  with  frequency  functions  ft( AS, ),  t  =  1, 

2,  and  distribution  functions  Ft(AS( ),  t  =  1,  2,  respectively.  It  is  assumed  also 
that  either 

dfoin'ui! 


and  either 

?V  (0) 

or 

h  [P-1  Mb]  h  py  ,0)]  f"ral1  ()  ’■>  (0-I) 


or 


I;  A  (1  .  i)|  Z  -  0.8271’,  -  k2  -  (i  -  a)  f2‘  (o)  0 


implies 


r, 1  (0)  for  ..11  i’,  20. 
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It  is  emphasized  that  conditions  (a)  and  (b)  do  not  restrict  the  distribution 
of  AS,.  Hence  AS,  can  be  any  continuous  random  variable.  Since  the  0  and  1 
fractile  points  of  a  normal  random  variable  are  -  ~  and  +  ■»  respectively,  it 
can  be  seen  that  AS,  and  AS2 ,  being  normally  distributed,  are  admissible 
random  variables. 

Mathematical  Treatment 

The  problem  now  is  solving  Eq  8  for  the  optimal  decision  rules  l  [  and  t2. 
As  is  customary  in  n  period  problems  in  chance-constrained  programming  it 
is  desired  that  the  jth  period  decision  rule  be  an  explicit  function  of  the  random 
variables  whose  values  will  have  been  observed  at  the  time  the  jth  period  deci¬ 
sion  rule  is  put  into  effect,  but  it  is  not  a  function  of  the  random  variables  of 
the  jth  or  future  period.2*®'7  Thus  it  is  required  that  l2  be  such  that  l2  =  t2(AS,), 
i.e.,  l2  is  a  function  of  AS,  but  not  AS2.  This  agrees  with  the  above  re¬ 
quirement.  Since  the  second-period  decision  l2  must  be  made  before  the  random 
variable  AS2  of  the  second  period  is  observed,  the  knowledge  of  the  observed 
value  of  AS,  can  be  used  in  making  the  decision  l2-  Similarly  it  is  required 
that  be  a  zero-order  rule  (Ref  2),  since  is  not  to  be  an  explicit  function 
of  either  AS,  or  AS2. 

The  probability  and  the  expectation  will  be  computed  in  Eq  8  using  the 
joint  distribution  of  AS, ,  AS2 .  Hence 

P 1  -  0.827 P ,  -  f2  (NS,)  .  ll  -  A  (1  ,  i)l  NS,  4  (I  -  A).NS2  _  K2I 

/A/f,  (.NS,)f2(YS2M(.NS,M(NS2), 

where  A  is  the  set  of  points  for  which 

-  0.827 1,  -  P2  ♦  |1  -  A  (I  *  i)l  NS,  .  (1  -  A)  NS2  i  K2. 

This  integration  over  A  can  be  written  in  the  iorm 

C  fi  'NSV  Mvv  tf'tyj-  d(\s,), 

where 

K2  *  0.827  f ,  .  P,  (NS,)  ll  -A  (I  4  i)  |  NS, 


Thus  the  integration  over  A  is  equal  to 


i  -  1 


_  \  K2  *  0.827)',  .  i2  (NS,)-  1 1  -  A  ( I  4  |)|  NS , 


(1  -  A) 


f,  (W,)  d(  NS,) , 


where  g,  h  are  the  smallest  and  largest  values  of  AS,  for  which  f,  (AS,)  >  0.* 
Thus 

P(-0.827  P,  -  P,  ■  Il-A  (1  .  ill  NS,  4  (1  -  A)  NS2  _  K2)  2  0>2 


if  and  only  if 


,K2.0.827P,  ,  P  2  f  \  S , ) 
K  '  2  j  I  -  A 


ll  -A  (I  .  ill  NS 


/ )(  SS  i )  d(  NS , )  1  1  -  C<2  . 


li  may  be  -  ~  and  +  respectively. 
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Thus  write  Eq  8  as 
maximize 


f 


C  ^2  (i>,>rl(i>l)d(bI) 


subject  to 


.  ^  l  0.827 f.  4  K,  f  fJb  , )  -  1 1  -A  (I  4  i)|b,  |  „ 

/*  f2  j - 1 — - — yrx - LJ  r,(bi)dfbl)- l  -  a2. 

P(f,  >o)  >  flx. 

P(f2i0)  >  ft2. 


(9) 


where  b,  =  AS,  to  conform  to  the  notation  used  in  Charnes  and  Kirby.8 

In  order  to  solve  Eq  9  assume  that  h  is  fixed  and  then  proceed  to 
find  the  optimal  t2 ,  namely,  l.'2,  in  terms  of  lx  and  b, .  Having  found  l2  put  it 
into  the  objective  function  of  Eq  9  to  find  E(l2 )  in  terms  of  and  then  solve 
the  resulting  problem  for  the  optimal  value  of  t,. 

Thus  consider  the  problem 
maximize 

/*  h  fb,)  d(b,) 


subject  to 


h._  ^  0.827  P,  4  P2  -  [  1  -  A  (1  4 1)  lb  j  4  K2 

K  F2  j  ~ 

P(f2l0)  '  ii2. 


f,(b,)d(b,)  <  1  -  a2. 


(10) 


where  it  is  assumed  that  is  a  known  constant. 

In  order  to  use  the  results  contained  in  Charnes  and  Kirby9  one  further 
assumption  is  required.  ^ 

There  exists  a  partition  of  the  set  of  points  for  which  f,  (b , )  >  0  such  that 
for  each  interval  lyf,  z('  ]  in  the  partition  the  following  properties  hold: 

(a)  f!  ?>,)  d< bt>  ■  o. 

0.827  P,  4  P2  -  1 1  “ A  (1  1  l)lbi  4  M 

- - - - - >  are  continuous  in  2 ']  , 

1  —  A  \  >  J 


(b)  / 1 ,  f  2  f2 


and 

(c)  (2  is  of  constant  sign  in  [y^',  2^1. 

This  partition  shall  be  referred  to  as  the  “optimal  partition”  of  [g,  ft]. 

From  theorem  3  in  Charnes  and  Kirby8,  it  is  known  that  in  any  interval 
[y ' ,  z'],  t2  (b, )  is  denned  by  one  of  the  following  four  equations: 

o. 

1 1  -  A  ( 1  4i)|b,  -  0.827P,  -  K2  *  (1-A)  F2‘  (f)"), 
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(ID 

(12) 


r2  (b,) 

(l  -A  (1  *  iHb, 

-  0.827 P ,  -  K2  ■ 

>  (i  -A)  f;1 

(0), 

(13) 

p;  (b,j 

ll-A  (1  *  l)lb. 

-  0.827 P j  -  K2  i 

.  (i-a)  r1 

U). 

(14) 

where  D"  satisfies  0  <  D"  <  1  and  is  a  constant. 

From  theorem  7®  it  is  known  that  a  further  necessary  condition  that  ti  ( b  i )  be 
defined  by  Eq  14  over  any  interval  [y ',  z'  ]  in  the  optimal  partition  is  that  F;  l(l) 
<  +  “  and  satisfy 

dL  If;1  (i)l 

— — - 2  o. 

db2 

The  admissible  class  of  random  variables  violates  this  inequality  when 
( 1)  <  +  »;  hence  it  is  concluded  that  t2(b,)  is  not  given  by  Eq  14  for  any 
interval  in  the  optimal  partition. 

From  theorem  8®  a  necessary  condition  that  t,2(b,)  be  given  by  Eq  13 
over  some  interval  [y  z' ]  in  the  optimal  partition  is  that  F^HO) 
and  either 

f2 if;1  (o)i  >  f2 (f;1  id')], 


or 

[  1  —  A  ( 1  M)ll,  -  0.827P,  -  k2  *  (1  -A)  F;1  (0)  -  0 

for  some  point  bj  in  [y}',  z']. 

Again,  it  can  be  seen  that  the  admissible  class  of  random  variables  fails 
to  satisfy  these  conditions.  Therefore  is  not  given  by  Eq  13  anywhere. 

Hence  it  has  been  shown,  using  the  results  in  Charnes  and  Kirby®  and  the 
assumptions  concerning  the  distributions  of  bt  and  b2,  that  a  necessary  condi¬ 
tion  that  1 2(  bj)  be  optimal  for  Eq  10  is  that  there  exists  a  partition  of  [g,  h], 
which  is  denoted  by  [ yy7 ,  zj],  with  properties  (a),  (b),  and  (c)  previously  de¬ 
scribed  and  such  that  in  each  [y/,  zp  either 

o. 


or  _ 

p;(b,)  -  ll-A  (1  t  i)lb|  -  0.827P,  -  k2  *  (1  -  A)  f;1  (D  '), 

where  D'  satisfies  0  <  P*  <  1  and  D"  is  a  constant. 

There  are  two  possible  cases,  one  in  which  the  constraint  P(t2  *  0)  ^  /32 
is  binding  and  the  other  where  it  is  not  binding.  In  the  latter  case  theorem  6 
Charnes  and  Kirby®  can  be  used  to  conclude  that  1 2(bj)  Is  not  identically  0  over 
any  interval  in  our  optimal  partition.  Thus 

Lemma  1:  If  P[l2  (b,)  2  0]  *  fl2  is  not  binding  in  Eq  10,  then  for  3  £  b,  s  h, 

p;  (b,)  [1  -A  (1  *  i)lbj  -  0.827  P  j  -  K  2  +  ( 1  -  A)  F  “ 1  (O'). 

An  examination  of  the  first  constraint  of  Eq  10  shows  that  it  must  be  satis¬ 
fied  as  an  equality  at  the  optimum.  Otherwise,  l2  (bj)  could  be  increased  for 
some  value  of  b , ,  as  the  integrand  of  the  constraint  is  a  monotonic  increasing 
function  of  i2,  thus  increasing  the  value  of  the  objective  function  and  therefore 
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contradicting  the  optimality  of  t2  (b, ).  This  equality  in  the  1  -  a2  constraint 
will  give 

»'  i  -  x  (15) 


when  Lemma  1  holds. 

The  case  in  which  the  constraint  ?{l2  >  0]  >  S2  is  binding  is  next  con¬ 
sidered. 

Let  I  =  [j :  t2  2  0  with  equality  on  at  most  a  set  of  measure  0  in  (y('(  zp]. 

Let  J  =  [j  :l'2  c  0  with  equality  on  at  most  a  set  of  measure  0  in  ( y' ,  z  )]. 

Let  K  =  [j  :l  2  =  0  in  (y^,  z(')j. 

Suppose  that  D"  is  known.  Then  the  problem  of  determining  y' ,  z '  for 

I  el  and  j  ej ,  can  be  expressed  as 
maximize 

“l<l .j[(1_A)  d)")-K2  -  0.827f1]  f*»Tifb|)  dfb,) 

*  - A (1  * ‘G  0  b< 

subject  to 

D'VlC  f  i(ki,dkrVlV  r2| - T7 - -J 


h  ^  ij  0.827 P j  -  [I -A  (1  .  i)lb|  4  K2( 

1  -  »<»  -  /  f2  _ 

-  <,  -  ( 


1  -A 


f i  dfbj). 


P  f|  (b,)d(b|)  I  -  ft 2 

i 


)  j  -  •  I'  I  ‘>"<1  I'l. 

- ,  _  1  -  >  (  .  J  *  I  und  )>], 
2  y  ,  I<1  and  )<J. 
^  1  ll,  fit  and  j  i  ] , 


(16) 


and 


_  4  0.827  P .  .  K0  -  1 1  -A  (1  ♦  i)lb,J 

[)  .  F ,2  j - j - ^ 1  for  all  bj  in  ly(  ,  when  j  f  I, 

_  i  0.827  f.  .  K2  -  1 1  -  A  (1  .  i)  1  b , ) 

I)  1  F9  \ - j - - - (  for  all  b.  in  [y  zd  when  j<  J  . 

*  I  1  -  A  .  *  J  J 


In  Eq  16  the  objective  is  obtained  by  using  the  expression  for  l2  (*>i )  given 
in  Eq  12  since  it  is  only  necessary  to  perform  the  integration  over  those  inter¬ 
vals  for  which  l2  (b,)  is  not  identically  0,  i.e.,  for  jel  and  je  J.  The  first  con¬ 
straint  of  Eq  16  corresponds  to  the  first  constraint  of  Eq  10,  except  that  it  is 
written  in  such  a  way  that  it  involves  only  the  intervals  [y{  ,  z(  ]  for  which  jel 
and  j  e  J.  The  second  constraint  says  the  P(  <  0)  =  1  -  02,  which  is  true  if 
and  only  if  P(t,2  ^  0)  =  j32;  therefore  it  corresponds  to  the  second  constraint 
of  Eq  10.  The  remaining  conditions  assure  that  a  collection  of  nonoverlapping 
intervals  will  be  secured  such  that  t2  2  0  for  jel  and  l2  *  0  for  j  e  J.  The  fact 
that  l '2  =  0  on  at  most  a  set  of  measure  0  in  any  of  the  intervals  for  jel  and 
j  e  J  is  guaranteed  by  the  fact  that  ”F2  [0.827  t  ]  +  i\2-  [1  —  A  ( 1  +i)Jb,]/  1-  A  is  a 


strictly  monotonic  decreasing  function  of  b,  over  the  sets  where  f,  (b,)  >  0, 

[1- A  (1+01  >  0. 

Using  this  strict  lonotonicity  the  last  two  constraints  of  Eq  16  can  be 
replaced  by 


o 


0.827? 


K2  -  1 1  -A  (I  t  i)ly 


for  all  j  <  I, 


as 


and 


o 


0.8271’,  <  K,  -  1 1 -A  (1  ,  i)]  ; 


1  -  A 


for  all  j  <  J . 


Equation  16  will  now  be  solved  using  the  Lagrange  multiplier  technique 
to  derive  necessary  conditions  for  yf,  z,  to  be  optimal  for  jel ,  jc  J.  To  do 
this  begin  by  forming  the  Lagrangian  function 

L  [(1-A)  Fo1  fD')-K2  -  0.827f1ISJIJ  ,/y>  ^(b,)  dfb,) 


(  [  1  -  A  ( 1  .  jfv<  b,T|fb,J  dfb,) 


I 

/  _  ,  _  l  0.827  f,  t  K 

» r2j - 

\  jl,rj  IF,  F,  (>,)! -U  -  P2]\ 

Sj< l  (>j  “  *  Ti)  '  (>i  ~  :i-l  -  Ri> 

Vj«, 


-  Il  -A  (1  4  i))b 


t  -  A 


|,fb,)d(b,)-(l  -  a2) 


Zj<l  A,  D‘-  F2 


Sj.j  o,  Id'- f. 


i  0.82 


27f,  vKj-ll-Afl  nJly,  J  2> 

!-A  ("V 


0.8271',  .  K,  -  1 1  -A  (1  .  ill:,  )  > 

- — f - U  ,  iv- 


1  -  A 


s 


where  A,  f),  77, ,  £ , .  6, ,  X, ,  0, ,  are  Lagrange  multipliers  and 


,  _  \  0.827  f ,  -  1 1  -  A  ( 1  4  i>1  h  ,  4  KJ 

Q  r  F ,j - — - “  fl^i)^,). 


The  following  equations  and  inequalities  provide  some  necessary  condi 
tions  that  y' ,  z'  maximize  L  and  hence  solve  Eq  16. 

Let  j  4 1 

Then  dL/dz.  =  0  implies 


1  1 1  -  A  ( I 


iii jj  r 

(I  •  i'l  /',(:,)  L 


(1  -  A)  To1  (()')-  K2  -  0.827 P, 
I  -  A  (1  4  1) 


no  -  nr 


,0.827?,  —  1 1  -  A  (I  4  i)k;  .  K2 


2 1 


1  -  A 


1  -  A  (1  4  1) 


(17) 


12 


and  dL/dy,  =  0  implies 


ri  4  <f  t  a 

'  1  rrJ- 


-A)  r2l  (D’)~  K2  -  0.H27P,  I 


!  -  A  (1  4  i) 


'  !l  -A  (I  t  i)l  f,  fy() 

f  0.82  V  f,  -  11  -  A  (I  4  i)ly  t  K2 


n[)*-0F2  j- 


1  -  A 


ill 


1  -  A  (1  4  l) 

0.827 P |  4  K2  -  1 1  -A  (1  4  i)|y  | 
1  -  A  I 


(18) 


1 1 -Alf2  fy.) 


Let  j  e  J 

Then  9  L/‘o  zi  =0  implies 

r)j  *  fj  +  1  *  <4,  KI-AIFj1  (I)")-  K2  -  0.827  Pj  • 

2|  l! -A  (1  4  i)lf,  (;t)  I  -  A  (1  77) 


.( 


nn"-  of. 


j  0.827  f,  -  1 1  -A  (1 


I  -  A 


«  K2  1^ 


1  -  A  (1  4  i) 


/  w  1  0.827 P.  -tl-A  (1  4  i)l  ;  4  k9 

M - — — — J—i 


l-A  (1  4  l) 

H-AlTjd,) 

and  9L/3y(  =  0  implies 

n  4  <f.  4  S 

'l  S1  1 _ 

Ul-AiF;1  (D  ">  -  K2  -  0.827  P,1 

I  ll-A  (1  4  i)!f,  (y  )  1  -  A  (1  4  j) 

f  0.827  f ,  -ll-A  tl  4 1)  1> ^  +  K2  ^ 


no  -  (iFo 


l  -  A 


1 


1  -  A  (!  4  i) 


1  -A  ('  4  () 


(19) 


(20) 


OL 

'Ti  ' 

0  T,  0,  j i 1  and  j (  j , 

(21) 

?L 

dRi 

0  .  -  f  K,  0,  J<  1  and  )  4  J. 

(22) 

•>2L 

_  0  •  if  _  0,  l  (  1  and  If], 

(23) 

OK,2 

* J 

OL 

os 

i 

© 

1 

© 

(24) 

02l 

-  V 

:  0  .  A  _  0,  )(!, 

(25) 

os2 

1 

13 


o, 


(26) 


d^l 

—  °**,»|  °’  I'J- 

I 

82| 

—  _  0  v  0,  ,,]. 

■w2  * 

I 


(27) 


From  the  expression  Eq  12  for  l2  in  any  interval  [y( ,  zf]  for  which  jc! , 
or  |  c ] ,  it  is  seen  that  l  '2  is  a  straight  line  of  positive  slope  as  [l-X(l+0]>0. 
Therefore  if  at  some  point, say  "b,,  t2  (b,)  >  0  then  l2  (bj ) ;>  0  for  all  b,  . 

This  conclusion  follows  directly  from  the  geometry  of  the  situation. 

Let  m  be  the  smallest  value  of  j  for  which  t,2  *  0  almost  everywhere  in 
[yj ,  zl.  Then  {.'2  0  in  all  intervals  [y( ,  2,]  for  which)  2  m. 

Similarly  l2  s  0  in  all  intervals  [y,  ,  zj  ]  for  which  j  <  m. 

Next,  it  is  observed  from  Eq  21  that  tj  i  0  —  T,  =  0  —  y(  =2,  from  the 
equation  dL/ =  0.  But  yf  =  2(  implies  that  Eq  16  could  just  as  well  be  solved 
by  dropping  the  value  of  j  from  the  problem.  So  the  assumption  now  is  that 
T7(  =  0  for  all  j . 

Moreover  from  Eq  22  £j+i  i  0  —  Rj4i  =  0  —  y)  +  i  =  2,  from  the  equation 
dL/d£j  +  1  =  0.  But  when  j  2  m  it  is  known  that  t-2  ^  0  —  >  0,  so  that  yj  +  i  =  zt 

means  that  in  the  intervals  [y( ,  Zj]  and  [yj f  i,  2(+  j],  l2  is  defined  by  l2  =  [1  -  X 
(1  +  i)  ]  b ,  —  0.827  -  K2  +  (1-  X)  ?V(D" ).  If  this  is  the  case,  then  the  intervals 

[y( ,  z  1  ],  [yj4  1,  2,  f  ]]  can  be  written  as  one  continuous  interval  [yj  ,  2j+ 1].  Thus 
the  indexes  could  be  renumbered  dropping  one  interval  from  the  problem.  It  is 
assumed  that  f  1  =  0,  j  ;>  m. 

Similarly  it  is  assumed  that  £j4  1  =  0  for  j  s  m-  2.  Therefore  the  only 
that  can  be  nonzero  is  £m. 

Using  an  analogous  argument  the  only  6f  that  can  be  nonzero  is  6k,  and  the 
only  </>j  that  can  be  nonzero  is  <^,  where  t  is  such  that  zt  s  zlt  jc  I ,  je  J,  and  fe 
is  such  that  y,  a  yfc ,  jcl,  )cj. 

Now  if  jcl  then  £j  +  [  =  0,  and  if  =  0  also,  then  Eq  17  implies  that  there 
is  only  one  Zj  for  j  el.  This  follows  from  the  fact  that  the  solution  of  the  equation 


1(1 -A)  fV  (D~)-K2  -  0.827 f , ] 
:i  “  1  -  A  (1  t  1) 


no  -  qf 


?  / 


0.827 11,  .  K2  -  ll-AU  .  i)l:  , 


I  -  A  (I  i  i) 


is  unique,  as  F2  is  a  monotonic  function  of  z>  and  it  is  known  that  Eq  17  must 
hold  for  all  j  el . 

If  <t>\  i  0  then  j  =  l  from  the  work  above.  Hence  using  dL/dP^  =  0  it  is 
found  that  =  0  —  2^  =  h  from  the  equation  9  L/dfy  =  0,  so  again  z,  is  uniquely 
determined.  Hence,  there  exists  at  most  one  interval  [yf  ,  2,  ]for  jel. 

Similarly  by  using  Eq  20  and  our  definition  of  6k,  it  is  shown  that  there 
exists  at  most  one  interval  [y,  ,  2,  ]  for  jcj. 

Using  the  fact  that  l2  is  a  monotonic  increasing  function  of  bi  in  [y/,  2 '  ], 
j  cl  and  id,  and  that  I ,  ]  contain  at  most  one  index  j  ,  it  can  be  seen  that  the 
constraints  restricting  l2  >  0,  jcl,  and  l2  *  0,  jcj,  can,  in  fact,  be  replaced 
by  l2  >  0  when  j  =  m,  l2  <  0  when  j  =  m  -  1,  and  l2  =  0  for  j  t  m  -  1,  m.  Note 
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also  that  it  is  necessary  to  have  6m  =  0,  as  6m  /  0—  ym  =  g  —  J  is  empty,  which 
is  impossible  since  (J2  t  0. 

Since  Eq  16  is  being  solved  for  y  z'  for  j d  and  je  J,  it  is  now  only 
necessary  to  consider  the  cases  in  which  j  =  m  and  ,  -  m  -  7. 

Let  j  =  tn  and  suppose  zm  <  h  so  that  l’m  /  0.  Then  </> m  -  0  from  the  equa¬ 
tion  dL/^Pm  =  0,  and  the  following  possible  cases  exist. 

(a)  =  0  and  Xm  =  0.  Then  Eq  17  and  Eq  18  imply  ym  =  zm;  i.e.,  I  is 
empty. 

(b)  £  =  0  and  X  m  i  0.  Then  S  =  0  from  Eq  24;  hence,  from  5  L/  ax  =  0, 
there  is 

11  M - ~ - j 

or 

|_(  1  -A)  r'o  1  (I)”)  •  O.H27I’,  •  K  J  (2fi^ 

' m  1  All  .  i)  ‘ 


Putting  this  into  Eq  18  with  j  =  m,  using  the  fact  that  6m  =  0,  the  result  is 


I 


I) 


no"  •  nn~  A>»  h j1  in  ^ 

I  -A  (  I  •  0  ll  A I  (>  tr( ) 


Hence,  the  result  is 


a,„7,  ifV  or, i 
(i  a)T>1hi 


(29) 


But  f.,  [ Fo 1  (D"")  J  /  0  as  0  ■-  D"  <  1,  therefore  Eq  29  implies  Xm  =  0,  which 
is  a  contradiction.  Therefore  =  0,  /  0  and  \m  J  0  is  impossible. 

(c)  ^ m  /  0  and  X m  =  0.  Then  Rm  =  0-y„  =  zm_,.  But  i2'(yj  *  0  and  t,2(zm_1 ) 
0  from  the  definition  of  m,  hence  >  '1(ym  )  =  0.  This  implies  that  Eq  28  must 
again  hold,  therefore,  by  inserting  Eq  28  into  Eq  18  the  following  equation  must 
be  true: 

_ — _  (t.  or  £  0  , 

■  rn 

1  I -A  <1  •l)l||(>m) 


which  is  a  contradiction.  Therefore 


!  0  anil  A 


is  impossible. 
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(d)  /  0  and  Am  /  0.  Again  Eq  28  holds;  hen. 

•y  ,  • — '  i  *  .  . 

l!  Sn 

(l-A)  K  (>  J  '  II-  A  (I  .,MT|  fvj 


Therefore  \m  =  0  and  =0  as  by  Eqs  23  and  25  Ain  >  0,  ^  j  0,  and  it  is  known 
that  (1— A),  [1— A  (1  +  03,  fi(ym).  f2(yj,and  T2 ~y~2x  (  D')  ]  are  all  positive.  Thus 
a  contradiction  exists. 

Therefore 


|  m  (t  .  I  is  flll|ll\  . 
t  i'j  /  I)  .  ;  1 1. 


(30) 


Using  an  analogous  development  by  assuming  that  6m  _  ,  =0  similar  con¬ 
tradictions  are  derived  and  it  is  concluded  that 


( _  i  0  •  I  is 
K-l  '  °  •  >m-l  »• 


(31) 


It  has  already  been  shown  that  at  most  only  one  interval  [yj ,  ]  exists 
in  I  or  J .  So  using  the  constraint  that  Sj  fj  [F,  (zt )  -  F ,(>■  )]  =  1  -  fl2,  it  is 
seen  that  J  cannot  be  empty;  hence  y^_,  =  n,  zm'_,  =  F71  (1-fl.,). 

Therefore 

u> , j  1 1  a  (i  ■  i)|h,  o.»2:r,'  -  k2  .  (i  •  a)  TV  (i)") 

-  ,  (32) 

for  (I  .  I),  :  r,1  (i  •  /i,).  ' 


Moreover  using  Eqs  30  and  32  Eq  9  can  be  written  as  the  following  non¬ 
linear  problem  in  the  three  variables  D2,  ym>  and  l , : 
maximize 

ri  •  |(|-  A)  Fj1  fb  )  k2  [i  fl  (Sj\ 

'  11  ■  a  (i  .  i)|  E  1, (  7|  ( b]),lbl 

m 

subject  to 

i  ,  .  1 1  a)  r, 1  (i  >,>  k ! , 


(  O.H.'TI'  1  k  ,  I  I  A  (  I  ■  I )  I  \  I 

1  _ I _  1 _  _ m  ' 


„  (  D  art'  ■  K ,  1 1  a  (i  .  i)lr,  'ii  / i |  (33) 

n  i2j  "  r~i  j  "• 

■  h1" - 


0  D  1. 

By  solving  Eq  33  and  then  putting  /, [ ,  D",  and  y^  into  Eq  12  and  using  Eq 
32  the  optimal  l'2  (b , )  is  derived.  Hence  Eq  9  has  been  solved. 
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Conclusions 


It  has  been  shown  in  the  preceding  section  that  when  the  constraint  PU2  *  0) 
2  ji,  is  not  binding  the  result  is 

l’2  ll  A  0  •  ill  b, -0.827  t' '  -  K  2  •  (I -A)  F,  <1  -  for  -  b,  -  li . 

In  other  words,  t2  (b,)  is  a  linear  function  of  b,  and  as  such  it  coincides  with 
the  optimal  linear  rule  found  by  Charnes  and  Thore5  for  this  same  case.  It  is 
emphasized  again  that  in  finding  the  optimal  linear  rule  Charnes  and  Thore5 
required  b,  and  b2  to  be  normal  random  variables,  although  the  results  hold 
for  a  much  more  general  class  of  random  variables. 

In  order  to  give  a  brief  interpretation  of  these  linear  rules  write 

pi  >i 

h,  )  2 1  ^  1  f  | )  *  )  2  > 

where  ylf  y2,  y21  are  constants  and  Ej  is  the  mean  of  the  random  variable  b, 
(i.e.,  AS,). 

Since  y21  =  1  -  X  (1+0  >  0,  the  optimal  decision  rule  l2  states  that  if 
there  has  been  an  inflow  of  savings  during  period  1  that  exceeds  the  mean, 
free  cash  holdings  during  period  2  will  be  lowered  by  an  amount  y2|  (b,  -  E,), 
as  opposed  to  the  case  in  which  l2  *s  chosen  to  be  a  zero-order  rule  (i.e., 
t  2  =  V2  ) . 

It  is  also  clear  from  the  solution  that  the  holdings  of  free  cash  will  be 
equal  to  their  minimum  values  as  long  as  these  minimum  values  do  not  inter¬ 
fere  with  the  limitations  of  long-term  borrowing  given  by  the  i’{ll  ?  0)  ■»  0t  , 
t  =  1,  2,  constraints.  When  these  constraints  become  binding  the  amount  of 
free  cash  held  will  be  greater  than  this  minimum  value.  Thus  the  association’s 
profits  drop,  owing  to  the  loss  in  interest  that  would  be  obtained  if  less  money 
were  held  and,  consequently,  more  money  loaned. 

It  is  worth  noting  at  this  point  that  if  Eq  5  were  expanded  to  be  a  full  n 
dimensional  problem  and  if  it  were  assumed  that  the  constraints  *  0)  (3f 
j  =  1, . . .  ,  n,  are  not  binding  then  by  theorem  6  in  Charnt  s  and  Kirbyb  it  can 
be  seen  that  the  optimal  rule  for  t,  will,  in  fact,  be  the  optimal  linear  rule. 

This  result  certainly  gives  great  justification  for  using  linear  decision  rules 
in  cases  where  the  computation  of  the  optimal  decision  rule  from  a  much  larger 
class  of  decision  rules  is  extremely  difficult  to  do. 

Consider  the  case  where  the  constraint  P('  2  •  0)  •  32  is  binding.  The  first 
observation  is  that  in  this  case  t2  is  discontinuous.  The  fact  that  it  must  have 
at  least  one  discontinuity  follows  directly  from  Eq  32,  since  it  is  known  that 
>  ^7 1  (1  S.y)  when  PU2  •  0)  •  8„  is  binding.  In  general,  however,  l2  will 
also  be  discontinuous  at  b,  =  FjMl-fl.,).  ^ 

l2  ( b , )  will  be  continuous  at  b,  =  7*, 1  (1  -  8.)  if  and  only  if  i  2  ..F71  (1  -  jS2)] 

=  0,  i.e.,  if  and  only  if  1-  U1+  O.F,1  (1-jS.)  -  0.827  -  K.,  +  (1-A)  F71 

(  D*  )  =  0. 

One  way  of  understanding  why  r2  is  discontinuous  is  by  the  following  in¬ 
tuitive  argument:  suppose  that  when  82  -  8  2  the  optimal  rule  is  linear,  but  it 
is  discontinuous  for  all  /3.,  fl2.  Suppose  that  3,  is  increased  to  d  .  =  P{!  +  e. 

It  is  known  then  that  to  get  '  _!  it  is  necessary  to  increase  the  measure  of  the 
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set  of  points  for  which  A°  '  0  where  A®  is  the  optimal  rule  when  82  =  3®>  i.e., 

A 2  must  be  increased  for  some  values  of  h j  to  get  A2.  The  1  -a2  constraint 
being  satisfied  by  f”  as  an  equality  means  that  A®  must  also  decrease  for  some 
values  of  b,,  otherwise  this  constraint  would  be  violated.  The  question  then 
arises,  for  what  values  of  b,  should  t°2  be  increased  and  for  what  values  should 
A2  be  decreased  in  order  to  get  l2.  It  seems  reasonable  that  l2  should  be  as 
close  to  A°  as  possible.  Therefore  A°  should  be  increased  for  those  values  of 
b,  for  which  A°  <  0  but  is  almost  0.  Similarly  A°2  should  be  decreased  where 
it  is  positive  but  almost  0.  This  accounts  for  the  location  of  the  region  A2'  -  0. 
For  all  remaining  values  of  b , ,  A°,  is  changed  as  little  as  possible  by  making 
A 2  linear  with  the  same  slope  as  A®  and  changing  the  intercept  term  just  enough 
to  satisfy  the  1  -  a2  constraint. 

If  it  is  assumed  that  b,and  b2  are  N(E, ,  6, ),  I  =  1,2,  random  variables,  it 
can  be  shown  that  the  optimal  linear  rule  when  the  8i  constraint  is  binding  is 


I  -A  I  1  .  l) 


1 


II  A)  ,S2  (I  _/!,)  ,s, 


.r 


'||- I2  -  [0.i::M>_I  II-/U  <ql2j 


(h 


I  t,J 


(34) 


<t>-1  1 1  li2)  <s, 


I  -A  (I  .  i) 


^  (I -A)  <S:,  (0. 17D1)'  1  (I -li2)  ^ J  | 

tyir'd  j.M'1-  |n.i:ai>-1  (i  - /a,)  s,!2) 


where  <J>  is  the  distribution  function  of  a  N(0,  1)  random  variable. 

Now  suppose  that  S2  >  V2 ,  then  1  (1  - 02)  <0,  so  that  the  slope  of  l'2  in 
Eq  34  is  greater  than  the  slope  of  A  2  in  Eq  32.  This  mean:  that  the  optimal 
linear  rule  would  recommend  borrowing  more  when  b,  is  very  negative  and 
lending  more  when  b,  is  very  positive  than  would  the  optimal  rule  given  by 
Eq  32. 

Conversely  if  3  <  V2 ,  the  slope  of  Eq  34  is  less  than  the  slope  of  Eq  32 
when  A  '  t  0.  In  this  case  using  the  linear  rule  recommends  borrowing  less 
and  lending  less  for  small  and  large  values  of  b,  respectively,  than  would 
Eq  32. 

In  conclusion,  there  is  one  further  reason  for  not  being  too  surprised  at 
the  discontinuity  of  A'.  under  certain  circumstances.  Equation  10  can  be  re¬ 
garded  as  a  problem  for  finding  the  “optimal  control”  A2  (b,  ).8  From  control 
theory  it  is  known  that  in  many  cases  the  optimal  control  is  discontinuous.  It 
takes  on  one  value  for  certain  time  intervals  and  then  switches  abruptly  to 
another  value.  This  is  precisely  what  l2  does.  It  is  defined  by  Eq  32  for  all 
values  of  b ,  in  (j,  F, 1  (1  3.  F,  it  then  switches  to  A  '  =  0  from  F"1  (1  -  fi2) 

to  y‘m  ,  and  then  switches  again  to  the  line  defined  by  Eq  32.  Thus  t2  behaves 
similarly  to  the  optimal  controls  in  many  control-theory  problems. 
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